Bits & Bytes: Level II— ANSWER KEY 


* Important Information: 


— 1 byte =8 bits. 

— 1 kilobyte (KB) = 1,024 bytes. 

— 1 megabyte (MB) = 1,024 kilobytes. 

— 1 gigabyte (GB) = 1,024 megabytes. 

— 1 terabyte (TB) = 1,024 gigabytes. 

— All numbers are unsigned (non-negative) integers. 


Multiple Choice Questions [1 point each] 


1) To represent a number in hexadecimal means to represent it in base __C 


2) 2% bytes=__D _ bits. 


3) _A__ What is the highest unsigned integer you can store in a single byte? 


* Hint: Convert the number, 1111 1111, from binary to decimal! 


4) 


5) 


You can use a string of N bits to encode up to__B __ different values. 


A) N? 
B) 2" 
C) loga(N) 
D) 2N 


In ASCH, the digit characters (0O—9) are represented by the decimal ASCII character 
codes__B 


A) 0-9 

B) 48-57 
C) 100-109 
D) 240-249 


Converting from One Base to Another 


6) [1% points] 109 indecimal= 110 1101 © inbinary. 
7) [1% points] 1100 001linbinary= 195 _ indecimal. 
8) [1% points] AFC inhexadecimal= 1LO1O 1111 1100 in binary. 
9) [1% points] 1010 1011 1011 1010 in binary = ABBA in hexadecimal. 
10) [2% points] FOOD in hexadecimal = 61,453 — indecimal. 
11) [2% points] 32, 555 in decimal = 7TE2B in hexadecimal. 

Use Your ASCII Table! 


12) [1 point] Write the decimal ASCII character code that represents an uppercase C: 


67 


13) [1 point] Write the character that is represented by the binary ASCH character code, 


0011 1100: <. 


14) [2 points, Ys point for each correct character] Translate the following message from 


hexadecimal ASCII character codes into ASCII text: 


Codes 


48 |/65/6C | 6C |) 6F)20 |) 57 | 6F | 72) 6C | 64 


Text 


H e £ i O W fe) re i 


15) [3% points, ¥s point for each correct code] Translate the following message from ASCII 
text into decimal ASCII character codes: 


rm] Je 


Codes 1a LOL) 32 


Text m i a 
Codes | 109] 39 a7 
Text ‘a e a 
Codes 74 |101|) 97 |;110| 46 


How Many Bits/Bytes Do You Need ... 


16) [2 points] You are designing a system to encode characters as binary data. For example, a 
character, such as an uppercase A, is represented by a certain string of 0's and 1's, such as 
00001. If your system needs to be able to encode uppercase letters (A—-Z), lowercase 
letters (a—z), and digits (0O—9), how many bits do you need (AT A MINIMUM) to store 
one character? No two characters can be represented by the same string of 0's and 1's! 
Every character must be represented by a string of the same /ength (number of bits)! 
Don't worry about whether the number of bits is a multiple of 8! 


6 bits 


* Hint: DON'T try to come up with all of the character codes!!! JUST count how many 
characters your system needs to be able to encode, and derive your answer from that number! 


17) [2 points] You are programming a game, and need to use a variable (named location in 
memory) to store the player's score. If the player's score is guaranteed to be an integer 
between 0 and 10,000 points (inclusive), and your variable MUST take up a whole 
number of 8-bit bytes, how many bits of memory do you need to store the player's score? 


16_ bits 


18) [2 points] A pointer is a type of variable that can store a memory address. Every byte of 
memory, in a computer, has an address, which is a whole number that describes "where it 
is". The byte with an address of B is found B bytes "after" the "first" byte of memory, 
which has an address of 0. 

a. [1 point] How many different bytes of memory can you address with a 16-bit 
pointer? 


64 kilo i mega / giga / tera byte(s). Fill in the blank with 


a whole number LESS THAN 1,024, AND circle or highlight ONE of the 


prefixes. 


b. [1 point] How many different bytes of memory can you address with a 32-bit 
pointer? 


4 kilo / mega / giga / tera byte(s). Fill in the blank with 


a whole number LESS THAN 1,024, AND circle or highlight ONE of the 


prefixes. 


Paint by Numbers! 


The following two questions delve into the topic of how monochrome (black-and-white) images 
are stored on a computer. The MOI file format, discussed below, is not a "real" image file format. 
However, it is useful in understanding "real" file formats that are used to store uncompressed 
digital images, such as the BMP file format. 


e An MOT file starts with a header, which contains the following data about the image: 
— A 1-byte number: the image's width (in pixels). Call this number "W". 
— Another 1-byte number: the image's height (in pixels). Call this number "H". 
e The header is followed by the pixels that make up the "W = H image": 
— An image consists of H rows of pixels. 
— Each row of the image consists of W pixels. 


Each pixel takes up 1 bit of space: 
= A black pixel gets stored as a 0 bit. 
= A white pixel gets stored as a 1 bit. 
— NO extra bits get inserted between pixels. 


NO extra bits get inserted between rows of pixels. 


— The image's pixels will require at least W x H bits. 
> If W x His evenly divisible by 8 (the number of bits in a byte), you don't 
need to add any extra bits after the image's pixels. 
> HOWEVER, if W x H is NOT evenly divisible by 8, you need to append 
0 bits to the end of the last byte of the file, until that byte has 8 bits in it. 


In the following questions, you will represent the bytes of each image in hex. Instead of using 8 
binary digits (bits!) to represent a byte, you will use 2 hexadecimal digits (0, 1, 2, 3, 4, 5, 6, 7, 
8, 9, A, B, C, D, E, and F). For example, you would write the nibble (string of 4 bits, or half- 
byte), 0110, as 6. You would write the byte, 1110 0111, as E7. Hex is just a more compact 


way of writing binary data! 


19) [2% points, 4 point for each correct byte] Represent the following 8 x 8 MOI image in 
hex: 


08 08 E7 es) 81 00 B7 E7 B7 E7 


20) [6% points, 4 point for each correct byte] Represent the following 12 x 16 MOI image in 
hex: 


OC 10 00 00 FO OF Ol 98 Lo 81 98 19 83 


OC 30 oe, EFC 3 C6 06 60 66 06 60 60 00 


